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Let L denote a non-empty countable relational language (this entails 
no loss of generality): L = (i?j)j g / where I is a non-empty countable 
index set and Ri is an rij-ary relation symbol. Denote by Xl the space 

X L = ]J2^\ 

iei 

We view the space Xl as the space of countably infinite L- structures. 

A fragment F of L^ lU is a set of formulas in L WlW containing all 
atomic formulas, closed under subformulas, negation, quantifiers and 
finite conjunctions and disjunctions. 

Definition 0.1. For ip(= (p(v)) a formula of L Wia; and s a finite sequence 
from N of appropriate length (i.e, s G ^ a ^oj), let 

Mod(ip, s) = {xeX L : U x H ¥>[!]}, 

where tp[s] denotes the sentence obtained from the formula <p{v) by 
substituting s for the free variables. (If ip is a sentence, we write Mod{tp) 
for Moc%>, ()).). 

Let tF be the topology on Xl generated by Bf = {Mod((p, s) : <p G 
F,s 6 l A< ^u;}. By a result of Sami (See [4]), tF is a Polish topology on 
X L . 

Let F be a fragment of L uxu . We say that x,y G (or i/ie«r 
corresponding structures) are separable in F, if there is € F such that 
\cp y \, where ip x = {s G l A</3 lu; : £4 |= (It is clear that 

if two structures are separable in some fragment, then they are non- 
isomorphic). Notice that, if ip is a sentence, then for all x, either ip x is 
empty or else contains only the empty sequence. 

For F a fragment 

E F = {{x,y) eX L xX L : For all ip G F, \ip x \ = \<p y \}. 

Theorem 0.2. For F a countable fragment of L^^, Ep is Borel in the 
product topology (Xl^f) x [Xi^tp)- 

For every <p G F which is not a sentence, select a bijection /u^ : 
N — > l A</p lw. If ip is a sentence, let /i^, be the constant map from N to N 
that sends everything to 1 (a value that cannot be the empty sequence). 
It is clear that, for a set X C Al/, la;, 

X is infinite iff (\/n)(3m > n)/x ¥ ,(m) G X. 



1 



X\ = \Y\ G u (3n)(3f,g G Inj(n, l A <^))(/* (n) = XAg*(n) = Y) 
(3n)(3f,g G Inj{n, l A <^))(/* GT^Y)) = XA 
g*(f- 1 (X)) = Y) 

=> (3n)(3/, 5 G /nj(n, l A ^))(Y C f (n) AY C 5 *(n) 

A 5 - 1 (y) = r 1 W) 

(3n)(3/, 5 G Inj(n, ^co))(\X\ = \r\X)\ A \Y\ = 
\g- 1 (Y)\A\g- 1 (Y)\ = \f- 1 (X)\) 
=> \X\ = \Y\ G oj. 



r(jg-\Y)) = Y ^ (Vt)[/ G X ^ fflT 1 ^)) g y]. 

Now we are ready to prove our main theorem. 

Corollary 0.3. Let T be a first order theory in a countable language. 
IfT has an uncountable set of pairwise separable (in any countable frag- 
ment of L^ 1{jj ) countable models, then it has such a set of size 2 X ° (and 
so has 2 H ° non-isomorphic countable models). 

The above corallary can have other versions. We can talk about any 
set of models of T whose corresponding set of codes is Gs in Xl. For 
example, suppose we are given a certain countable family, {Tj : i < oj}, 
of non- isolated n- types (n G oj) of T (see [3]). 
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